Barycentric coordinates for convex sets

نویسندگان

  • Joe D. Warren
  • Scott Schaefer
  • Anil N. Hirani
  • Mathieu Desbrun
چکیده

In this paper we provide an extension of barycentric coordinates from simplices to arbitrary convex sets. Barycentric coordinates over convex 2D polygons have found numerous applications in various fields as it allows smooth interpolation of data located on vertices. However, no explicit formulation valid for arbitrary convex polytopes has been proposed to extend this interpolation in higher dimensions. Moreover, there has been no attempt to extend these functions into the continuous domain, where barycentric coordinates are related to Green’s functions and construct functions that satisfy a boundary value problem. First, we review the properties and construction of barycentric coordinates in discrete domain for convex polytopes. Next, we show how these concepts extend into the continuous domain to yield barycentric coordinates for continuous functions. We then provide a proof that our functions satisfy all the desirable properties of barycentric coordinates in arbitrary dimensions. Finally, we provide an example of constructing such barycentric functions over regions bounded by parametric curves and show how they can be used to perform freeform deformations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A general construction of barycentric coordinates over convex polygons

Barycentric coordinates are unique for triangles, but there are many possible generalizations to convex polygons. In this paper we derive sharp upper and lower bounds on all barycentric coordinates over convex polygons and use them to show that all such coordinates have the same continuous extension to the boundary. We then present a general approach for constructing such coordinates and use it...

متن کامل

Positive Gordon-Wixom coordinates

We introduce a new construction of transfinite barycentric coordinates for arbitrary closed sets in 2D. Our method extends weighted Gordon-Wixom interpolation to non-convex shapes and produces coordinates that are positive everywhere in the interior of the domain and that are smooth for shapes with smooth boundaries. We achieve these properties by using the distance to lines tangent to the boun...

متن کامل

Intrinsic Morphing of Compatible Triangulations

Two planar triangulations with a correspondence between two vertex sets are compatible (isomorphic) if they are topologically equivalent. This work presents a simple and robust method for morphing two compatible planar triangulations with identical convex boundaries that locally preserves the intrinsic geometric properties of triangles throughout the morph. The method is based on the barycentri...

متن کامل

Power coordinates: a geometric construction of barycentric coordinates on convex polytopes

We present a full geometric parameterization of generalized barycentric coordinates on convex polytopes. We show that these continuous and non-negative coefficients ensuring linear precision can be efficiently and exactly computed through a power diagram of the polytope’s vertices and the evaluation point. In particular, we point out that well-known explicit coordinates such as Wachspress, Disc...

متن کامل

Maximum Entropy Coordinates for Arbitrary Polytopes

Barycentric coordinates can be used to express any point inside a triangle as a unique convex combination of the triangle’s vertices, and they provide a convenient way to linearly interpolate data that is given at the vertices of a triangle. In recent years, the ideas of barycentric coordinates and barycentric interpolation have been extended to arbitrary polygons in the plane and general polyt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2007